Search results for " DAG"

showing 10 items of 16 documents

Dictionary-symbolwise flexible parsing

2012

AbstractLinear-time optimal parsing algorithms are rare in the dictionary-based branch of the data compression theory. A recent result is the Flexible Parsing algorithm of Matias and Sahinalp (1999) that works when the dictionary is prefix closed and the encoding of dictionary pointers has a constant cost. We present the Dictionary-Symbolwise Flexible Parsing algorithm that is optimal for prefix-closed dictionaries and any symbolwise compressor under some natural hypothesis. In the case of LZ78-like algorithms with variable costs and any, linear as usual, symbolwise compressor we show how to implement our parsing algorithm in linear time. In the case of LZ77-like dictionaries and any symbol…

Theoretical computer scienceComputer science[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS][INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]Data_CODINGANDINFORMATIONTHEORY0102 computer and information sciences02 engineering and technologycomputer.software_genre01 natural sciencesDirected acyclic graphTheoretical Computer ScienceConstant (computer programming)020204 information systemsEncoding (memory)Optimal parsing0202 electrical engineering electronic engineering information engineeringDiscrete Mathematics and CombinatoricsStringologySymbolwise text compressionTime complexityLossless compressionParsingSettore INF/01 - InformaticaDictionary-based compressionOptimal Parsing Lossless Data Compression DAGDirected acyclic graphPrefixComputational Theory and MathematicsText compression010201 computation theory & mathematicsAlgorithmcomputerBottom-up parsingData compressionJournal of Discrete Algorithms
researchProduct

Riconfigurare i territori metroplitani. Forme di urbanizzazione e fenomeni di pressione insediativa sui sistemi di interesse naturale in Sicilia

2018

The consumption of the soil due to urbanization it is a phenomena already for many years under observations, but of which only the scientific environment has noticed the elevated environmental impact progress. From a disciplinary point of view, is possible to identify a line of research focusing on the analysis and identification of new morphologies of urbanization and on the interaction among different settlement patterns coexisting in a specific context. This reading complements with the scientific production about the forms of settlement pressure on environmental systems, producing change and deterioration on natural ecosystems and loss of biodiversity. A necessary reference for this lin…

tale percentuale se considerata per i comuni costieri supera il 75% del territorio urbanizzato. Nel caso dei sistemi naturali i fenomeni di pressione umana pesano su una situazione già critica data da una distribuzione puntuale delle aree protette. Il livello di frammentazione e isolamento di queste aree rischia di peggiorare. In Sicilia l'assenza di strumenti di valutazione ambientale e lo scollamento tra pianificazione urbana e regionale e pianificazione settoriale hanno determinato un inadeguato livello di controllo della pressione umana sui sistemi ambientali. Riguardo a questo quadro generale il presente documento presenta un chiarimento e una riformulazione del rapporto di reciprocità tra ambiente edificato e territorio aperto con l'obiettivo di individuare possibili strategie per gestire i fenomeni di dispersione urbana nel contesto metropolitano obiettivo principale delle politiche territoriali europee e di molte politiche nazionali degli Stati membri.Settore ICAR/20 - Tecnica E Pianificazione UrbanisticaIl consumo del suolo a causa dell'urbanizzazione è un fenomeno già da molti anni sotto osservazione ma di cui solo l'ambiente scientifico ha notato l'elevato impatto ambientale. Da un punto di vista disciplinare è possibile individuare una linea di ricerca incentrata sull'analisi e l'identificazione di nuove morfologie dell'urbanizzazione e sull'interazione tra i diversi modelli insediativi che coesistono in un contesto specifico. Questa lettura si integra con la produzione scientifica sulle forme di pressione insediativa sui sistemi ambientali producendo cambiamento e deterioramento degli ecosistemi naturali e perdita di biodiversità. Un riferimento necessario per questa linea sono gli studi sui processi di frammentazione (lineare concentrato misto) e quelli sulla segregazione degli habitat naturali e seminaturali (protetti o non protetti). Tali riferimenti si combinano con le analisi condotte sul processo di sostituzione dei sistemi naturali con l'ecomosaico artificiale. Lo stato dell'urbanizzazione in Sicilia è interessato dal fenomeno della dispersione urbana che a partire dagli anni Settanta ha contribuito fortemente a plasmare il territorio regionale sia dal punto di vista fisico che funzionale. Tale fenomeno ha interessato principalmente le aree marginali intorno alle aree metropolitane dove i terreni consumati dagli insediamenti a bassa densità abitativa rappresentano il 42% dell'intero territorio urbanizzatoSettore ICAR/21 - Urbanistica
researchProduct

First World War Diaries: Making the Private Public

2020

This article analyses several World War I Diaries written by soldiers on the Front. Starting with the circumstances of publication and their effects on the text, the article addresses the passage of these very private texts into public life, before turning to the role played by the diaries for the soldiers who write them. Studies of the diary as a genre are used to show how war diaries fit into the more general genre. Finally the article turns to the reception of these works, by studying what part literary distance may play for the soldiers keeping a diary, and by arguing that the task of making sense of these texts has been transferred to present-day readers.

publique ; intime ; Journal personnel ; Première Guerre mondiale ; édition ; écriture[SHS.LITT] Humanities and Social Sciences/LiteratureLinguistics and LanguageHistorydiaries private public writing warLiterature and Literary Theory[SHS.LITT]Humanities and Social Sciences/LiteratureMESH: journaux intimes public écriture guerreLanguage and LinguisticsComputingMilieux_MISCELLANEOUSediting and publishing ; public ; private ; World War I ; writing ; Diariesprivé ; Dagboeken ; Eerste Wereldoorlog ; publiek ; schrijven ; redigeren en publiceren
researchProduct

La struttura diocesana nella Sicilia tardoantica e bizantina: i dati archeologici

2022

The reconstruction of ecclesiastical geography of Christian origins constitutes one of the most current fields of study of Postclassical Archeology in Europe. The contribution aims to update current knowledge on the state of research in Sicily in the light of the new data acquired from archeology.

La ricostruzione della geografia ecclesiastica delle origini cristiane costituisce come si sa una delle tematiche attualmente frequentate dagli studi di Archeologia Postclassica in Italia e non solo. Il contributo si propone di aggiornare le conoscenze attuali sullo stato della ricerca in Sicilia alla luce delle nuove acquisizioni in ambito archeologico.Settore L-ANT/10 - Metodologie Della Ricerca ArcheologicaSettore L-ANT/09 - Topografia AnticaSettore L-ANT/08 - Archeologia Cristiana E Medievale
researchProduct

Balansen mellom kontekstuelle krav og pasientenes behov : ergoterapeuters erfaringer knyttet til eldre pasienters overgangsfase fra sykehus til eget …

2014

Background and aim: Coping in daily activities when discharged from hospital to own home can be challenging for older people. Internationally, there is a number of studies on this topic, but similar studies in Norway and Nordic countries seem to be scarce. The aim of this study was to illuminate occupational therapists’ experiences of how to promote coping of daily activities in older patients who are discharged from hospital to home. Methods: A qualitative design with individual interviews was used. A purposive sample of eight occupational therapists were included, four worked in hospitals and four in community health services, respectively. Initially the interviews had an open form, but a…

VDP::Medical disciplines: 700::Health sciences: 800::Nursing science: 808ME518 ; ME 518 ; daglige aktiviteter ; ergoterapi ; mestring ; utskrivelse ; kvalitativ metode ; activities of daily living ; occupational therapy ; coping ; hospital discharge ; qualitative method
researchProduct

Två- och flerspråkiga familjer i en enspråkig miljö : föräldrars motiv och orsaker att välja ett visst daghem till sina barn

2012

Tutkielmani tarkoitus on tutkia ja ymmärtää niitä motiiveja ja syitä, joita kaksikielisillä perheillä on suomenkielisessä kunnassa valitessaan tiettyä päiväkotia lapsilleen. Tärkeimmät tutkimuskysymykseni ovat, mitkä ovat tärkeimmät syyt ja motiivit, kun kaksikieliset perheet suomenkielisessä kunnassa valitsevat päiväkotia lapsilleen ja mitkä tekijät vaikuttavat valintaan eniten. Lisäksi haluan tietää, kuinka motiivit ja syyt eroavat, kun kyseessä on vertailuperhe, jolla on myös kaksikielinen tausta, mutta joka on tehnyt erilaisen valinnan. Tutkimukseni on luonteeltaan laadullinen ja metodina käytin tutkimushaastattelua. Halusin saada sisällöltään kattavia vastauksia sekä ymmärtää kuinka ha…

flerspråkighetvalintatvåspråkighetpäiväkoditinlärning av två språkmotiv att välja ett daghem i tvåspråkiga familjerkaksikielisyysmonikielisyysspråk och identitetkielellinen identiteetti
researchProduct

Trascrizione mobiliare, codice della navigazione e leggi speciali

2010

codice delle navigazioneTrascrizione mobiliareatti non contemplati dagli artt. 2683-2695 c.c.leggi specialiSettore IUS/01 - Diritto Privato
researchProduct

Lectio praecursoria : Debating ‘the ABCs of Parliamentary Life’: The Learning of Parliamentary Rules and Practices in the Late Nineteenth-Century Fin…

2015

eduskuntaparlamentarismieduskuntauudistusparlamentitsanomalehdetHelsingfors Dagbladsäätyvaltiopäivät1800-luku1900-luku
researchProduct

Hinter der blöden Kuh : Frauenbilder und das Frausein in Dagmar Chidolues Roman "Blöde Kuh"

2006

Chidolue DagmarBlöde Kuhdas FrauseinIdentitätnaiskuvatyttökirjatFrauenbildMädchenbuchfeministische Literaturforschung
researchProduct

Debating "the ABCs of parliamentary life" : the learning of parliamentary rules and practices in the late nineteenth-century Finnish Diet and the ear…

2014

parliamentarismprocedurestenographyjulkinen keskustelutransnationalismmandateparlamentarismiplenum plenorumparlamentithistoriaretoriikkapublicityobstructionsäätyvaltiopäivätnewspapersunparliamentary languageestate dietsSuomisanomalehdetlehdistöHelsingfors dagblad (sanomalehti)parliaments
researchProduct